package subject.lianbiao;

public class swapPairs {
    public static void main(String[] args) {
//        // 1.新增哑节点
//        ListNode dummyHead = new ListNode(0);
//        dummyHead.next = head;
//
//        ListNode temp = dummyHead;
//
//        // 交换temp后面的两个节点
//        while(temp.next != null && temp.next.next != null){
//            ListNode node1 = temp.next;
//            ListNode node2 = temp.next.next;
//            temp.next = node2;
//            node1.next = node2.next;
//            node2.next = node1;
//            // 因为前两个节点交换 temp是后面那个节点即node1
//            temp = node1;
//        }
//        return dummyHead.next;
    }
}
